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Claims 

WHAT IS CLAIMED IS: 



1 1 . A method for filtering one or more messages for transmission to a subscriber 

2 computing system according to an individual information request criteria, the method comprising: 

3 constructing a binary decision diagram implication graph for each individual information 

4 request criteria specified for each subscriber; 

5 identifying logical implications from one or more nodes in a binary decision diagram from a 
; 6 first information request criteria to one or more corresponding binary decision diagrams within a 

%J 7 second information request criteria; 

8 receiving one or more messages to be filtered; 

ils 9 evaluating a first information request criteria based upon information within the received 

MO messages; 

Hi i evaluating one or more information request criteria based upon information within the 

;£i2 received messages using the identified logical implications between one or more binary decision 

13 diagrams within the information request criteria being evaluated and one or more binary decision 

14 diagrams previously evaluated; and 

15 transmitting the received message to the subscriber computing system corresponding to an 

16 information request criteria evaluated to be satisfied by information contained within the received 

17 message. 



1 
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1 2. The method according to claim 1, wherein the binary decision diagrams include an 

2 expression of an information request criteria in an if-then-else normal form. 

1 3. The method according to claim 2, wherein the constructing step further comprises; 

2 recursively visiting the high and low successors for each node in the binary decision 

3 diagrams; 

4 while visiting each node, determine the precondition pre(X') for each successor and compute 

5 the target t(X') for all visited nodes and apply permissible implications; and 
,^ 6 iterate the processing for all implications. 

j j 1 4. The method according to claim 3, wherein permissible implications for a node M with 

W 2 successor node N include: 

y 1 3 if node N is equal to the high successor high(M), and 

|=l l 4 if p(M) implies p(N), then remove N and set the high(M) equal to high(N); and 

I if,. 

\^ 5 if p(M) implies ! p(N), then remove N and set high(M) equal to low(N). 

1 5. The method according to claim 3, wherein permissible implications for a node M with 

2 successor node N include: 

3 if node N is equal to the low successor low(M), and 

4 if ! p(M) implies p(N) ? then remove N and set the low(M) equal to high(N); and 

5 if ! p(M) implies ! p(N), then remove N and set low(M) equal to low(N), 

1 6. The method according to claim 5, wherein the evaluating steps further comprises: 

2 determining if a current node is a leaf node in the binary decision diagram; 
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3 if the current node is a leaf node, marking the information request criteria as being decided 

4 and returning the value of the current node; 

5 if the current node is not a leaf node, determining a value of the expression for the node 

6 p(X); 

7 if the value of the expression of the node is true 

8 setting X 5 = high(X) otherwise X 5 = low(X); 

9 inserting X' into the rank; and 

10 visiting the targets of node X' to compare the current node with the target node; 

l if the target node is lower than the current node according to a predicate order, update 

i iJl 2 the current node, 

1 7. A computer program product readable by a computing system and encoding 

1 , 4 2 instructions for filtering one or more messages to be transmitted to a subscriber computing system 

U 3 according to an individual information request criteria, the computing process comprising: 

! 3 4 constructing a binary decision diagram implication graph for each individual information 

5 request criteria specified for each subscriber; 

6 identifying logical implications from one or more nodes in a binary decision diagram from a 

7 first information request criteria to one or more corresponding binary decision diagrams within a 

8 second information request criteria; 

9 receiving one or more messages to be filtered; 

10 evaluating a first information request criteria based upon information within the received 

1 1 messages; 
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12 evaluating one or more information request criteria based upon information within the 

13 received messages using the identified logical implications between one or more binary decision 

14 diagrams within the information request criteria being evaluated and one or more binary decision 

15 diagrams previously evaluated; and 

16 transmitting the received message to the subscriber computing system corresponding to an 

17 information request criteria evaluated to be satisfied by information contained within the received 

18 message. 

^ 1 8. The computer program product according to claim 7, wherein the binary decision 

y 2 diagrams include an expression of an information request criteria m an lf-then-else normal form. 

UJ 1 9. The computer program product according to claim 8 ? wherein the constructing step 

2 further comprises: 

Us 3 recursively visiting the high and low successors for each node in the binary decision 

M 4 diagrams; 

□ 5 while visiting each node, determine the precondition pre(X') for each successor and compute 

6 the target t(X') for all visited nodes and apply permissible implications; and 

7 iterate the processing for all implications. 

1 10. The computer program product according to claim 9, wherein permissible 

2 implications for a node M with successor node N include: 

3 if node N is equal to the high successor high(M) ? and 

4 if p(M) implies p(N), then remove N and set the high(M) equal to high(N); and 

5 if p(M) implies ! p(N), then remove N and set high(M) equal to low(N). 
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1 11. The computer program product according to claim 9, wherein permissible 

2 implications for a node M with successor node N include: 

3 if node N is equal to the low successor low(M), and 

4 if ! p(M) implies p(N), then remove N and set the low(M) equal to high(N); and 

5 if ! p(M) implies ! p(N), then remove N and set low(M) equal to low(N). 

1 12. The computer program product according to claim 9, wherein the evaluating steps 

2 further comprises; 

ras 3 determining if a current node is a leaf node in the binary decision diagram; 

Q 

Cl 4 if the current node is a leaf node, marking the information request criteria as being decided 

: fi 5 and returning the value of the current node; 

;«P 6 if the current node is not a leaf node, determining a value of the expression for the node 

I!* 7 

i2 8 if the value of the expression of the node is true 

□ 9 setting X' = high(X) otherwise X' = low(X); 

10 inserting X' into the rank; and 

1 1 visiting the targets of node X 5 to compare the current node with the target node; 

12 if the target node is lower than the current node according to a predicate order, update 

13 the current node. 

1 1 3 . A publication-subscription broker server computing system for filtering one or more 

2 messages to be transmitted to a subscriber computing system according to an individual information 

3 request criteria, the broker server computing system comprises: 
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4 a memory module; 

5 a mass storage system; and 

6 a programmable processing module, the programmable processing module performing a 

7 sequence of operations to implement the following: 

8 constructing a binary decision diagram implication graph for each individual 

9 information request criteria specified for each subscriber; 

10 identifying logical implications from one or more nodes in a binary decision diagram 

1 1 from a first information request criteria to one or more corresponding binary decision 
j 5l2 diagrams within a second information request criteria; 

; JI13 receiving one or more messages to be filtered; 

; Jjl4 evaluating a first information request criteria based upon information within the 

^ Sl5 received messages; 

i i 

[itl 6 evaluating one or more information request criteria based upon information within the 

|^17 received messages using the identified logical implications between one or more binary 

□l8 decision diagrams within the information request criteria being evaluated and one or more 

19 binary decision diagrams previously evaluated; and 

20 transmitting the received message to the subscriber computing system corresponding 

21 to an information request criteria evaluated to be satisfied by information contained within 

22 the received message. 

23 14. The broker server computing system according to claim 13, wherein the binary 

24 decision diagrams include an expression of an information request criteria in an if-then-else normal 

25 form. 
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1 15. The broker server computing system according to claim 13, wherein the constructing 

2 the implication graph further comprises; 

3 recursively visiting the high and low successors for each node in the binary decision 

4 diagrams; 

5 while visiting each node, determine the precondition pre(X') for each successor and compute 

6 the target t(X') for all visited nodes and apply permissible implications; and 



7 iterate the processing for all implications. 

1 16. The broker server computing system according to claim 14, wherein permissible 

2 implications for a node M with successor node N include: 

3 if node N is equal to the high successor high(M), and 

4 if p(M) implies p(N), then remove N and set the high(M) equal to high(N); and 

5 if p(M) implies ! p(N), then remove N and set high(M) equal to low(N). 

1 17. The broker server computing system according to claim 1 5, wherein permissible implications 

2 for a node M with successor node N include: 

3 if node N is equal to the low successor low(M), and 

4 if ! p(M) implies p(N), then remove N and set the low(M) equal to high(N); and 

5 if ! p(M) implies ! p(N), then remove N and set low(M) equal to low(N). 

1 18. The broker server computing system according to claim 1 5 , wherein the evaluating steps 

2 further comprises: 

3 determining if a current node is a leaf node in the binary decision diagram; 
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4 if the current node is a leaf node, marking the information request criteria as being decided 

5 and returning the value of the current node; 

6 if the current node is not a leaf node, determining a value of the expression for the node 

7 p(X); 

8 if the value of the expression of the node is true 

9 setting X' = high(X) otherwise X 5 - low(X); 

10 inserting X' into the rank; and 

1 1 visiting the targets of node X' to compare the current node with the target node; 

12 if the target node is lower than the current node according to a predicate order, update 

13 the current node. 
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